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[57] ABSTRACT 

Interactive Program Guide (IPG) data for television is 
delivered to integrated receiver-decoders (IRDs) in a 
decoder population via, for example, a satellite network. The 
IPG data provides scheduling information for global and 
local programming services which are carried via the satel- 
lite network as well as another network such as a CATV 
network or a terrestrial broadcast network. Each IRD is 
assigned to an IPG region using unit addressing. At the IRD, 
IPG data is filtered so that only the global data and the 
region-specific data for the IRD's IPG region is retained and 
processed by the IRD. Channel map data is also delivered to 
the IRDs so that bundles of IRD data can be filtered out 
using firmware filtering to discard program sources that are 
not present in the channel map. The IRD data which is 
retained after filtering is used to provide scheduling infor- 
mation via an on-screen display. A preferred source may be 
designated when there are duplicative channels on the 
different networks. 

40 Claims, 4 Drawing Sheets 
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MULTI-REGIONAL INTERACTIVE sion signals which are traasmitted by satellite can generally 

PROGRAM GUIDE FOR TELEVISION be received nationwide, for example, in the continental 

United States. 

This application claims the benefit of U.S. Provisional Thus, such signals are typically reserved for programming 

Application No. 60/063,085, filed Oct. 24,1997, 5 which is of interest to all or most recipients, and do not 

BACKGROUND OF THE INVENTION indude P^ ammin g p which » only of interest to specific 

geographical regions. For example, satellite broadcasts may 

The present invention relates to an apparatus for provid- include network television programs and national news 
ing interactive program guide (IPG) data for television. In broadcasts, but will not include local news programs, local 
particular, IPG data is provided in a satellite data stream for 10 advertising or local interest "infomerciaf" programming 
television decoders which receive both satellite transmis- (such as video "homes for sale" programs), or local access 
sions and local cable television (CATV) transmissions. The programming. Local access programming refers to program- 
IPG data includes global data which describes programming ming time which CATV operators may be required to allot 
offered by satellite and national cable channels, and to educational, civic and other non-profit organizations, 
network-specific data which describes programming pro- *5 Furthermore, programming may also be transmitted by 
vided by regional cable networks or local terrestrial broad- terrestrial broadcast. Different users may receive different 
casters. terrestrial broadcasts depending on factors such as topology 

The invention has particular applicability to the provision and antenna size, for example. Thus, the number and identity 

of an IPG for events (e.g., television programs, movies, of users who receive a specific terrestrial broadcast is not 

concerts, sporting events, interactive forums, and the like) 20 well defined. The concept of a terrestrial broadcast network 

available over a satellite or cable television network or can nevertheless be defined generally, if not exactly, in terms 

off-air channels. of the user's location. In contrast, the number and identity of 

The availability of digital networks for the transmission of users who can receive a cable television signal is defined by 

games, information services, television programming ^ the cable plant itself, e.g., the location of the cable, 

(including movies and special events), shop at home 25 Terrestrial broadcast and CATV networks provide both 

services, and the like, has vastly increased the number and global interest programming, such as network television 

variety of such services available to consumers. Systems programs and national news broadcasts, as well as local 

with five hundred or more programming channels have been interest programs. In the United States, it is estimated that a 

in operation. One challenge that has emerged in the devel- 3Q few hundred national programming sources are available to 

opment and design of such systems is how to keep consum- CATV systems. These sources include satellite sources 

ers informed as to the scheduling of the many different which are transmitted to CATV headends, national cable 

events that are offered. channels, and affiliated source groups or network 

A logical solution to the problem of providing an accurate, programming, e.g., the ABC and CBS networks, 

up-to-date guide for a large number of events is to provide 35 Local or regional programming sources are believed to 

the guide via an electronic medium. Program guides can number in the thousands, but this programming is available 

now be downloaded to a subscriber terminal, such as a "set to only a small number of CATV systems. These sources 

top box" or "integrated receiver-decoder" (IRD) connected include independent local sources, and affiliates of the major 

to a subscriber's television. One stumbling block in imple- national program networks. Atypical CATV channel line-up 

menting such an electronic program guide is the amount of 4Q consists of a number of local sources (e.g., ten to twenty), 

bandwidth required to carry the large amount of scheduling with the remainder (e.g., fifty to sixty) being a subset of the 

information over a communication channel. national sources. Thus, about two thirds of the CATV 

Another obstacle is the amount of memory required to channels are global interest (e.g., non-network-specific) 
store scheduling data for a week or more within the set top programming, and one third are local interest (e.g., network- 
box. Such random access memory (RAM) is relatively 45 specific) programming. 

expensive. This conflicts with the requirement that a con- Accordingly, there is a need for a system to provide 

sumer set top box be a relatively inexpensive item. scheduling information for both global and local program- 

Another problem is the provision of the schedule infor- ming. The system should seamlessly integrate the schedul- 

mation in a timely manner. Subscribers would grow impa- ing information for programming which is provided over 

tient if the response time for providing scheduling informa- so two or more communication networks. The system should 

tion in answer to a query for such information for a be compatible with IRDs having both satellite and CATV 

particular time slot takes too long. In an ideal system, a tuner/demodulators. The system should allow the IRD to 

subscriber would receive an immediate answer to a request filter out local scheduling information which does not per- 

for scheduling information pertaining to a particular channel lain to the network to which the IRD is associated, as well 

and/or time period. After obtaining scheduling information, 55 as filtering out global scheduling information for programs 

a subscriber may desire to have further details about a that do not correspond to the set of channels available to the 

particular program. Again, it would be inconvenient to wait individual IRD (as defined by its "channel map"). The 

for more than a few seconds lo obtain descriptive informa- system should allow the communication of scheduling infor- 

tion about a program. Ideally, the information should be mation for television programming as well as other types of 

provided almost instantaneously after being requested. 60 data, such as computer programs and games, and stock or 

A further problem is that television and other program- weather data, for example, 

ming service signals may be delivered via different com- The interactive program guide should be economical in 

munication networks or plants. For example, a user may terms of both communication bandwidth and cost. The guide 

now receive television signals via a cable television network should respond to user inquiries on an instantaneous or near 

or a via a direct satellite link to the user's home. Integrated 65 instantaneous basis. The guide should be compatible with 

receiver decoders (IRDs) may include both a satellite tuner/ relatively inexpensive set top boxes, and should adapt to the 

demodulator as well as a CATV tuner/demodulator. Tclcvi- amount of RAM available in a particular set top box. 
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The present invention provides a method and apparatus threshold portion of a total population of decoders which is 

for implementing an interactive guide to events having the less than 100% of a total decoder population. That is, it may 

above and other advantages. be more efficient to target the programming service to all 

SUMMARY OF THE INVENTION decoders than to specific decoder classes in the different 

5 regions when a large fraction of those regions will be 

In accordance with the present invention, IPG data includ- recovering the programming service, 

ing global data which describes programming broadcast by In a particular embodiment, the IPG data is broadcast via 

satellite and i region-specificdata which describes program- the first commun i ca tion plant in data bundles, including at 

ming offered by local CATV networks is provided in a least one data bundle comprising non-region-specific IPG 

satellite data stream for television decoders which receive data, and at least one data bundle comprising region-specific 

both satellite and local cable television (CATV) transmis- IpG data At each decoder) the data blindles are filtered 

sions. The IPG data is filtered in both hardware and firmware according to the assigned IPG region to: 

in the decoder to remove irrelevant data, thereby minimizing (a) recover at least one bundle of reg i on . sp ecifi c IPG data 

decoder cost. corresponding to the decoder's assigned IPG region; 

A method for delivering interactive program guide (IPG) ( D ) rec over at least one bundle of non-region-specific IPG 

data to a plurality of decoders, wherein the IPG data da t a ; and 

provides information regarding programming services ( c ) i gnore a t least one bundle of region-specific IPG data 

which are delivered to the decoders via at least first and not corresponding to the decoder's assigned IPG 

second communication plants (e.g., communication region. 

networks), includes the step of assigning each of the decod- At least one bundle of region-specific IPG data is 

ers to an "IPG region", for example, using multicast address- 20 addressed to a plurality of different IPG regions. That is, the 

ing data which is provided to the decoders in a group- same region-specific data can used by a number of decoder 

addressed transmission. Each IPG region may correspond to classes. This removes redundancy by avoiding the need to 

a CATV network and/or a geographic region, where the transmit duplicate data to different regions, thereby reducing 

definition of the region is optimized for delivery efficiency * ne total amount of IPG data. 

and to reduce the amount of redundant data that must be 25 Bundle identifiers are delivered with the data bundles to 

carried. For CATV plants, an IPG region may correspond to aUow the decoder to distinguish one bundle from another 

one or more plants. Thus, the definition of an IPG region in amon S the plurality of data bundles of a specific type and 

accordance with the present invention is flexible and is not time slot that ma y arrive " ^ ^ IPG data for a P artic ^r 

constrained by a physical plant or geographic area. The time slot may be sent in different data blocks in different 

assignment of IPG regions can further be modified over 30 bundles, ^e decoder then assembles the IPG data from the 

t j me different blocks to provide the final on-screen display. 

o t>VQ \ a ■ i.,„ T „ . ,l In a second type of filtering, at each decoder, the IPG data 

For example, in many large metropolitan regions, there , rii * r . . . i j / * « 

i Aatt\7 i * u- u a a 4i j may be filtered according to channel map data to enable each 

are several CATV plants which are independently operated. , J , A w * , v , 

i .i • - 4 , , es- • * . tf* in A - decoder to recover IPG data corresponding to channels 

In this case, it may be most efficient to define an IPG region „ ... . , , , .... F . lT ^, , 

♦ * i j *u i PAn; i * • ■* ■ u li vL * 35 accessible to that decoder while ignoring IPG data corre- 
to include the several CATV plants since it is probable that . , , , , , , « 

*u pati; i * 11 11 • *u * sponding to channels not accessible to that decoder. Channel 

the CATV plants will carry common local programming that j * ■ . , , 

f • # . . . 1-* tt. in/- map data provides a correspondence between the program - 

is of interest to most users in the metropolitan area. The IPG . F f , . \. t .„ 

region may be defined according to a geographic area which mln « semc f and " cha " nel jd f nU ^ r M A IS * Sp 3f y ^. '° 

can be as small as a county or as large as a state, or even * e s " ch 38 a channel number ' ^e'dentifier- which 

, . j lL ° it _ ,40 identities the programming service provider and/or station 

larger, in part depending upon the way the operator wishes . . , v Kro( ^ ^ . p , aiail " u 

* a i Ku *u • a - * a pc * i a identifier (e.g., ABC, NBC). The channel map data may be 
to deal with the various design tradeoffs involved. ■ * L r * 11 L i 1 ■ . 

r , . , , , in the form of a lookup table which associates carrier 

In a preferred embodiment, the decoders receive non- e e tU * • *u *u 

r ' , , . frequencies of the programming services with the corre- 

region-specific programming services that are delivered via A n a^ 1 .l u 1 

*u * r - 4- 1 . 1 ■ r sponding identifier. For digital services, the channel map 

the first communication p ant and region-specific program- 4J alsQ jndicates which * mi xrvict within tne ^ 

ming services tha are delivered via the second commuiu- mul| . ^ fa , 0 be assodated ^ ^ Fof ^ 

cation plant. The IPG data is delivered to the decoders via „„ TD n mn „ fll# „ Tnn Antl% „ „i„u„i - 

. ^ f A . t A an IRD may niter IPG data for a global programming service 

the first communication plant. u • * * •** a *i_ * 7 ., u f t tL 

r which is not transmitted or otherwise not available to the 

At each decoder, the IPG data is filtered (typically in a IRD? for example> due t0 operator pre f er ence or limited 

hardware circuit) according to the IPG region which is 50 channel capacuy i n the cable network, 

assigned to each decoder to enable each decoder to recover In particularj channel map data may be deUvered t0 the 

the corresponding region-specihc IPG data while ignoring decoders via lhe firsl communication plant to allow the 

region-specific IPG data not corresponding to the decoder's decoders t0 recover lhe region . specific and non-region- 

iru region. specific programming services. Generally, separate channel 

The decoders may receive non-region-specific program- 55 maps can be provided for channels which are specific to a 

ming services (e.g., network programming) that are trans- particular CATV network in an IPG region, as well as for 

mitted via the second communication plant. channels which are common to each CATV network. 

In a particular embodiment, the first communication plant The channel map data may be provided to the decoders 

comprises a satellite network (e.g., direct broadcast satellite, via an alternative method, such as communication via a 

DBS) and the second communication plant comprises a 60 telephone line, or during set-up of the decoder, where the 

cable television network. However, the second communica- user or installer is prompted to enter a channel number and 

tion plant may comprise a terrestrial broadcast network or station identifier for each programming service that the 

other communication network. Typically, one IPG region decoder may access. 

encompasses a plurality of CATV networks within one Channel map data is typically multicast addressed to 

geographic area. 65 groups of decoders that share a common map. For example, 

A programming service may be considered to be non- all decoders residing in a particular CATV network will 

region-specific when it is targeted to be received by only a share the same channel map. 
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The CATV network-specific channel map data can be channel map data correlates the programming services with 

multicast addressed to specific decoders according to the channel assignments (e.g., channel numbers and 

decoder's CATV network-specific class using a multicast frequencies) at a decoder. The channel map data may also be 

addressing scheme, while the non-CATV-network-specific used by an IRD to filter out IPG data which is not used by 

channel map data is transmitted to all decoders. 5 the IRD. Separate channel maps can be provided for the 

The CATV network-specific channel map data may be global and regional programming services, 

recovered by the corresponding decoders according to the Channel assignments may be made by grouping channels 

CATV region assigned to each decoder. according to a grouping criteria, such as common source or 

When duplicate programming services or channels are field of interest, for example, as discussed in commonly- 
delivered to a decoder via the first and second communica- 10 assigned co-pending U.S. patent application Ser. No. 
tion plants, one of the programming services or channels 08/769,591 to Eyer et al, filed Dec. 18, 1996, incorporated 
may be designated as a preferred source to allow the herein by reference. 

recovery and display thereof in lieu of the non-designated A combined signal containing the IPG data, global pro- 
programming service. For example, the CATV headend may grammin& services, and channel map data is provided to a 
transmit a data bit which designates the CATV programs as 15 transrn i tter U0 for communication via satellite to a receiver 
preferred sources in the event of a conflict since local 120 ^ received signa , - s tnen provided t0 an IRD 130 . 
commercials are provided via the CATV network. A CATV MUXj modulator and encoder 140 rcccives 

Corresponding communication apparatus and decoder are global and ^ programmirjg service sigrjals . ^ progran> 

presen e . ming services may be received from other satellite links, not 

BRIEF DESCRIPTION OF THE DRAWINGS ™ f^own or stored on recorded media, for example^ Some of 

the global programming services received by the CATV 

FIG. 1 illustrates the transmission and reception of IPG MUX, modulator and encoder 140 may also be included in 
and programming service data via satellite and CATV paths the global program services which are transmitted via sat- 
in accordance with the present invention. ellite. 

FIG. 2 illustrates an IPG system data flow at a satellite In the case that one IRD can receive the same program- 
uplink site in accordance with the present invention. min g service via either cable or satellite (e.g., there are 

FIG. 3 is a block diagram of an apparatus for receiving duplicative programming services), it is necessary to deter- 

and decoding IPG data in accordance with the present mine ^ ich ^B™ mun 8 *™» to ™ co ™ ™* ^phy. 

invention 30 Generally, a CATV operator prefers to have the CATV 

n „ " , . . , programming service recovered since CATV technology 

FIG. 4 .llustrates the transm.ss.on and recept.on of global fl , he of ^ commercials 

and regional IPG data in accordance with the present inven- t^ilijii • ji*j 

t j on ° r The global and local programming services are delivered 

from the CATV MUX, modulator and encoder 140 via a 

DETAILED DESCRIPTION OF THE 35 CATV network t0 the IRD 13 °- The CATV network may 

INVENTION comprise a hub and spoke configuration as shown. 

The IRD 130 includes a demodulator and CATV demul- 

IPG data, including global data which describes program- tiplexer (DEMUX) 155 and a satellite demodulator and 

ming broadcast by satellite and national CATV networks, DEMUX 160, which can be independent units, or can be 

and region-specific data which describes programming 4Q integrated into a common IRD unit 130 as shown, 

broadcast only by CATV networks found within an assigned The CAry DEMUX and demodulat0 r 155 recover the 

IPG region, is provided in a satellite data stream for televi- global and local programmmg services which were deliv- 

sion decoders which receive both satellite and cable televi- ered yia the cable network 150 while the satdHte DEMUX 

sion (CATV) transmissions. and demodulator recovers the IPG data, global programming 

FIG. 1 illustrates the transmission and reception of data 45 services, and channel map data which was delivered via the 

via satellite and CATV paths in accordance with the present satellite link 110, 120. 

invention. The illustration provides a high-level functional The recovered data is provided to a processing function 

overview of the present invention. A satellite multiplexer 165> which includes a microprocessor 170, an IPG data 

(MUX), modulator and encoder 100 receives IPG data for processing function 180, a channel map processing function 

both global and local programming services (e.g., sources). 50 185, and a vi deo display generator 190. The microprocessor 

IPG data from hundreds or even thousands of sources may 170 i s responsive to user request signals from a user inter- 

bc included. Ideally, IPG data for every program which is f ace 172 which may receive remote infrared signals from a 

available via satellite and CATV is provided. hand-held controller, e.g., for changing the channel, adjust- 

The IPG data provides program title, program description, ing the volume, etc. Switching means may be provided to 

and scheduling information for global (e.g., non-region- 55 couple the selected programming service (e.g., audio, video 

specific) programming, such as network programs (e.g., and/or non-IPG data) from either the CATV DEMUX and 

ABC, NBC, CBS, FOX) and other global satellite offerings demodulator 155 or the satellite DEMUX and demodulator 

(e.g., The Disney Channel, Nickelodeon, etc.) as well as 160 for decoding and subsequent display, 

scheduling information for region-specific programming, The IRD 130 performs filtering to determine which por- 

such as local news programs by independent stations or local 60 t ion of the IPG data, programming services, and channel 

network affiliates, and local access programs. m ap data is needed. That is, IPG data for IPG regions other 

The satellite MUX, modulator and encoder 100 also than the specific region to which the IRD 130 is assigned is 

receives all or, typically, a portion of the global program- not needed and can therefore be ignored or discarded, e.g., 

ming services themselves (e.g., digital audio and video) as at the IPG data processing function 180. Likewise, channel 

well as channel map data for both the global and local 65 map data for CATV systems other than the specific CATV 

programming services, and other configuration data, dis- system to which the IRD 130 is assigned is not needed and 

cussed in greater detail in connection with FIG. 2. The can be discarded in an analogous filtering process. 
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Generally, an IPG region can be assigned to include one 
or more CATV networks in a geographic area. The criteria 
for assigning an IPG region requires balancing various 
factors. For example, The number of IPG regions should be 
set large enough that the amount of filtered data accepted 
following the first level of filtering in the IRD is at an 
acceptably low data rate. The number of IPG regions should 
be set as large as is reasonable to increase efficiency, since 
certain program sources near region boundaries will need to 
be included in the data set for both regions. 

A large area served by a particular satellite broadcast, e.g., 
the continental United States, can be divided into a plurality 
of generally no n -overlapping regions which are served by 
CATV systems or other communication networks (e.g., via 
telephone lines). Although the network boundaries do not 
usually overlap (e.g., a user usually only has access to only 
one CATV network), certain programming sources may be 
included for two or more CATV networks. For example, two 
or more CATV networks in a metropolitan area usually carry 
the same local news programs from network affiliates. 

If the same program service is provided via the CATV 
network 150 and the satellite network 110, 120, the IRD 130 
the operator may wish to control which of the two the IRD 
should recover. The channel map or other data may option- 
ally indicate that channels provided via CATV are preferred 
sources since local commercials can be inserted into CATV 
programming. The IRD can be programmed to detect the 
preferred status of a channel to select the appropriate chan- 
nel when there is a conflict, e.g., duplicative channels. 

For example, a "preferred source" data bit which is 
delivered to the IRDs can indicate which cable channels are 
preferred sources with a "1", while non-preferred cable 
channels are designated with a "0". Thus, if the duplicative 
channel "CNN" is received via both the satellite network 
and the CATV network, and the CATV channel is designated 
as a preferred source, the CATV channel will be displayed 
when selected by the user in lieu of the satellite channel. The 
"CNN" service carried on satellite will not be accessible by 
the user, even though it is available to the IRD's tuner/ 
demodulator. 

The "preferred source" data bit can be delivered with the 
channel map data over the satellite network, for example, via 
the CATV network, or via some other method, such as local 
installation via a smart card. 

The channel map processing function 185 stores the 
channel map data received via the satellite network to 
coordinate a user request for a particular channel from the 
user interface 172 with the video data which is processed by 
the video display generator function 190 and subsequently 
displayed on a display (e.g., television) 195. 

The video display generator 190 may include a video 
decompression processor for processing digital video data. 
Generally, digital video is delivered via the satellite network, 
while digital and/or analog video is delivered via the CATV 
network. Analog programming is currently most prevalent 
with CATV systems. Analog signal processing circuitry can 
be provided to process analog video signals in a known 
manner. Means, not shown, are also required to process the 
audio data, whether it be digital or analog. 

FIG. 2 illustrates an IPG system data flow at a satellite 
uplink site in accordance with the present invention. Details 
of the satellite MUX, modulator and encoder 100 are shown. 
IPG data is stored in an IPG data server 210 and provided to 
an IPG translator (IPGT) 220. The IPG translator 220 is a 
headend system which translates source data into IPG mes- 
sages for downstream transmission to subscriber terminals. 
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The IPG translator 220 also receives configuration data, 
which includes associated parameters such as time slot size, 
output bit rate, look-ahead time, high-level data link con- 
troller (HDLC) address, group channel map (including 

5 group ID and group name), source channel map (including 
source ID, source name, group affiliation, and national or 
global data indicator), and a region map (including region 
ID, region name, and list of source IDs). A source ID is a 
number uniquely assigned to each program source in the 

10 system, and is used as an identifying reference in the IPG 
database. 

The IPGT provides a continuous flow of IPG data at 
typically 20-200 kbps to a plurality of encoders, such as 
MPEG-2 encoders 1, . . . , N (220, . . . , 230). While MPEG-2 

15 encoders are shown, other digital transport standards may be 
used. The encoders 220, . . . , 230 encode audio and video 
data from global and local programming services. 

The encoders 220, . . . , 230 also receive Entitlement 
Management Message (EMM) data from a Subscriber 

20 Authorization Center (SAC) 240. This data, which is 
appended to the various programming services, authorizes 
the decoders to receive particular programming services, for 
example, according to a tiered marketing scheme. 

The encoders 220 and 230 output the programming 

25 services, IPG data, and EMM data to a MUX and modula- 
tion function 250 to provide a signal which is suitable for 
transmission by the transmitter 110. 

FIG. 3 is a block diagram of an apparatus for receiving 

30 and decoding IPG data in accordance with the present 
invention. The transmitted data is received by a population 
of IRDs, including an IRD 300, via the satellite and CATV 
communication networks. The IRD 300 corresponds to the 
IRD 130 of FIG. 1. 

35 A data receiver 332 receives the transmitted data stream 
via an input terminal 330. The received data is provided to 
a packet stream demultiplexer 334, where video packets of 
the programming services are output to a video display 
generator 190, and other packets (e.g., audio packets) are 

40 output to other processing functions, not shown. The video 
display generator 190 performs video decompression pro- 
cessing to prepare a signal for the display 195. 

The packet stream demultiplexer 334 also outputs packets 
of the IPG data to an IPG filter 335, which discards 

45 region-specific IPG data for regions other than the IPG 
region to which the IRD 300 is assigned, while passing IPG 
data for the IPG region to which the IRD is assigned to 
microprocessor 170. Filtering is implemented in hardware 
and is based on associated IPG region identifying data which 

50 is multicast addressed to the IRD 300. The filter 335 passes 
all IPG data for the global programming services, as that 
data is broadcast-addressed, not multicast-addressed. 

Thus, the IPG data which is received by the micropro- 
cessor 170 provides scheduling information for the global 

55 programming services, and for region-specific programming 
services for the IPG region of the particular IRD. In accor- 
dance with the present invention, regional IPG data is 
multicast addressed to IRDs in different IPG regions to allow 
each IRD to recover only the IPG data for its region. This 

60 reduces the amount of IPG data that must be processed by 
microprocessor 170, thereby reducing memory and CPU 
requirements, while still providing the user with IPG infor- 
mation for all programming available to the user's IRD. 
Channel map data is also transmitted to the IRD 300, The 

65 IRD 300 can use two channel maps for navigation, namely, 
one satellite channel map, which is common to all IRDs, and 
one CATV channel map, which is CATV network-specific. 
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Recall that a single IPG region may be defined by one or 
more CATV networks. CATV channel maps may be recov- 
ered by the corresponding IRDs according to the assigned 
CATV network identifier. The identifier may be addressed to 
each IRD using a unit identifier which is unique to each IRD. 
Multicast addressing enables the high-speed delivery of the 
channel maps. The filter 335 or an analogous function can 
filter out all CATV network-specific channel maps except 
the channel map for the CATV network to which the specific 
IRD 300 is assigned. 

For example, there may be several CATV networks 
(networks A, B, C, . . . ) in a single IPG region, such as a 
large urban area. Each CATV network will have its own 
channel map data. Each IRD will be assigned to a specific 
CATV network and IPG region by unit-addressed CATV 
network identifiers and IPG region identifiers, respectively. 
In cases where a CATV network and an IPG region encom- 
pass identical populations of IRDs, separate IPG region and 
CATV network identifiers are not required. 

The dynamic RAM (DRAM) 340 of FIG. 3 may be used 
for buffering IPG data to be filtered, for example, in firm- 
ware or software, according to a cable system identifier (ID) 
which can be set, for example, by a message addressed to 
each specific IRD. The microprocessor 170 can discard or 
ignore IPG data for programs which are not defined within 
the channel map stored in the IRD. The discarded IPG data 
may correspond to programming services which are not 
available to the IRD, for example, due to operator preference 
or limited channel capacity. Objects in the IPG database may 
be linked to the cable and satellite channel maps by means 
of Source ID tags. Specifically, the channel map provides a 
table which correlates three items, namely a user channel 
number (e.g., channel 10 for ABC), a physical location the 
received data stream, such as a PID, and a source identifier 
which is associated with each programming service. 

As discussed in greater detail below, the IPG database 
includes common data, such as sources, schedules, titles and 
descriptions for satellite channels and network 
programming, and descriptions for affiliate groups (e.g., 
local stations which are affiliated with network stations) as 
well as custom or CATV-network specific data, such as 
definitions of local cable channels, and schedules, titles and 
descriptions for the local cable channels. 

The IPG data which passes through the filter 335 is 
processed at the IPG data processing function 180 at the 
incoming IPG data rate, e.g., typically on the order of 
20-200 kbps. Since the IPG data is stored locally in the IRD, 
it will be instantly accessible for display. 

Loading of the IPG data into system RAM 350 is con- 
trolled by a memory manager 348 coupled to the micropro- 
cessor 170. The memory manager 348 will address the RAM 
350 in a conventional manner to store the IPG data for 
subsequent retrieval by the microprocessor 170 and display 
on a monitor 195 or the like coupled to the video display 
generator 190. Selection of particular time slots or sched- 
uling information is made via a user interface 172. For 
example, a user may request to see scheduling information 
for a future time period, or detailed information regarding a 
particular program. The user interface 172 can comprise an 
infrared remote control receiver coupled to input instruc- 
tioas to microprocessor 170 in a well known manner. 

One function of the memory manager 348 is to monitor 
the amount of free memory available in the system RAM 
350. If the amount of memory available is less than that 
required to store the title and description records for a time 
slot of interest, the memory manager 348 can purge descrip- 
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tion records from the system RAM to make room for all of 
the title records so that the title information will be imme- 
diately available to a user once it has been downloaded into 
the system RAM 350. Preferably, the amount of system 
RAM 350 allocated for IPG data will be enough to hold at 
least twenty-four hours of current schedule information. 

FIG. 4 illustrates the transmission and reception of global 
and regional IPG data in accordance with the present inven- 
tion. IPG data bundles which are broadcast, e.g., over a 
satellite network to a user's home, include global IPG data 
in a bundle 0, or B0 (400), described below in greater detail, 
as well as IPG data for a specific IPG region, e.g., region A, 
in an associated bundle 1 or Bl (405), IPG data for a region 
B in an associated bundle Bl (410), and IPG data for a 
region C in an associated bundle Bl (415). Regions A, B and 
C are different IPG regions which are served by a common 
satellite broadcast network. 

Each IRD receives the same global and region-specific 
IPG data bundles. However, in accordance with the present 
invention, IRD data bundles are filtered out in hardware 
based on multicast addresses so a specific IRD only needs to 
store and process IPG data for its region, along with the 
global IPG data. For example, the received bundles after 
filtering for an IRD in region A include only B0 (400) and 
Bl (405), the received bundles after filtering for an IRD in 
region B include only B0 (400) and Bl (410), and the 
received bundles after filtering for an IRD in region C 
include only B0 (400) and Bl (415). 

Bundles allow an IRD to distinguish between two differ- 
ent IPG data blocks that are the same type of data (titles/ 
schedules, for example) for the same time slot. Without the 
bundle numbers, the IRD can not distinguish between two 
data blocks of the same type and time slot, and would want 
to discard one as a duplicate. 

The use of bundled data blocks allows regional IPG data 
to be multicast addressed to the IRDs in the corresponding 
IPG regions while still broadcasting national (e.g., global) 
IPG data. The scheme involves addressing pages of IPG data 
by time slot, filtering data slots and pages using firmware 
and/or hardware filtering, delivering the data in a prefor- 
matted manner, and using separate data blocks to deliver title 
information and program description information. Multicast 
filtering is suitable here when all the IPG data is in one PID 
at rates of 20-200 kbps. 

Time slots are numbered sequentially in the preferred 
embodiment, e.g., starting at day zero of the global posi- 
tioning satellite (GPS) time reference. Virtually any time slot 
size can be used, however, slot sizxs of four, six, eight, 
twelve or twenty-four hours are preferable to simplify 
processing. 

In a preferred embodiment, all regional IPG data is 
provided within one PID. Hardware filtering is used in the 
IRD to filter by IPG region. Second-level filtering in firm- 
ware is employed to delete IPG data corresponding to 
channels not available to the IRD, thus saving RAM. For 
IRDs with access to cable-delivered programming, the list of 
available cable channels (e.g., the cable channel map) is 
used for this firmware filtering. Cable channel maps are 
delivered via the satellite path, and are addressed by group 
addressing methods to IRDs associated with particular IRD 
regions. 

The schedule data is in a preform atted form. Although a 
decoder could be designed to accept and process individual 
database messages, such as daily schedules, title records, 
description records, etc., this approach would require sub- 
stantial bandwidth overhead to deliver message headers and 
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the like. Further, the requirement for such overhead would 
result in shorter message sizes, thereby creating additional 
processing overhead in the encoder and decoder. At the same 
time, the processing time to handle each message could limit 
the delivery rate, which would increase the acquisition time. 

By delivering data to the decoders in preformatted blocks, 
efficient processing is provided, memory management waste 
is reduced, access time is reduced, and memory management 
is simplified. Particularly, by pre-formatting the schedule 
data at the transmitter side, operations such as sorting the 
data need only be performed once at the transmitter, and not 
at each of the millions of decoders that receive the IPG data. 
In addition to presorting the data, the IPG data can be 
pre-formatted to provide relatively long messages (e.g., in 
one kilobyte segments) which are easier to process at the 
encoder where the streams are created, as well as easier and 
faster to process and store in the decoder. 

The delivery of preformatted IPG data to the decoders 
also enables entire blocks of IPG data to be purged from the 
decoder memory once the time slot associated with the data 
block has passed. Further, if the decoder RAM is running 
low, description data (as opposed to title data) can be purged, 
one slot at a time. The resulting RAM is left with large holes, 
rather than lots of small holes (i.e., fragmentation) that 
would slow the retrieval of the IPG data from the memory. 

The preformatted IPG data blocks are delivered to the 
decoders for direct storage in RAM. Moreover, the descrip- 
tion records are logically separated from daily schedules and 
title records. In some instances, the decoder will not have 
enough RAM to hold descriptions for one or more time slots, 
in some instances so the decoder may choose to store title 
and schedule records in preference to description records. 

An example of a data block format that can be used for the 
preformatted IPG data blocks is provided in Table 1, while 35 
Table 2 provides a data block transmission which is in a 
MPEG -2 compliant "private section" format, as defined in 
the MPEG-2 Systems specifications, ITU-T Recommenda- 
tion H. 222.0, "Information Technology — Generic coding of 
Moving Pictures and Associated Audio Information: Sys- 40 
terns (1995-E)," in Section 2.4.4.10. 

The C-language-like syntax describes continuous and 
possible variable length sequences of bits, instead of speci- 
fying a procedural program and its functions as in the C 
computer language. The first column of the syntax contains 
the syntax element. The second column gives the length of 
the syntax elements in bits. The third column gives the 
length of the syntax elements in octets (bytes). The last 
column describes the information carried in various bits of 
the syntax element. 

The header, e.g., "IPG_data_block() {■ . . }" in Table 1, 
indicates that the syntax elements within the braces are a 
named set and may be invoked elsewhere in the syntax by 
simply using the designation, for example "IPG_data__ 55 
blockO". A conditional occurrence of bit structures may be 
indicated with the usual "if" construct. Customary 
C-language relational operators may also be used. Loop 
structures are possible and also use the standard C loop 
header syntax. The syntax table is accompanied by a set of 60 
semantics, providing definitions for each syntax field and 
may place constraints on its use. 

Five types of data blocks are defined, namely, schedule_ 
listings, descriptions, common_listings, common_ 
descriptions, and foundation data. The IPG prelinked record 65 
structure format of Tables 1 and 2 represents a preferred 
embodiment of the present invention. 
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TABLE 1 



Bit Number/- 
Octets Description 



IFG_data_block0{ 
bundle_ID 

block_type 
block_version 

if (block_type==foundation) { 
number_of_demand__P IDs 
number_of_trickle_PIDs 
demand_b lock_title_lookahead 

co mm o n b 1 ock_time_s 1 o t„s ize 

trickle_b 1 ock_time_slot_s ize 
deman d_b lock_time_s lot__s ize 

} else { 

date 

time 
} 

reserved 

database_version 

block_length 
for (i— 0; i<N; i++) { 
is„a_group 

reserved 

ofiset_to_next_4*roup_or_source 
if (is_a_group) { 
reserved 
group_ID 
} else { 
source_ID 

} 

for (i==0; i<M; i++) { 
o ffset_to_next_record_type 
record_type_ID 
for (i=-0; i<P; i++) { 
long_record 

if (long_record) { 

record_length 
} else { 
record_length 



4 


1 


uimsbf range 






0-15 


4 




uimsbf { } 


8 


1 


uimsbf range 






1—255 






uimsoi \ j 


2 




uimsbf { ) 


5 




uimsbf range 






1-31 days 


4 




uimsbf { } 


4 




uimsbf { } 


4 




uimsbf { } 


16 


(2) 


uimsbt OPS 






days 


8 


CO 


uimsbf hours 






cine* 1 17 am 


8 


1 


bslbf 


8 


1 


uimsbf range 






1-255 


24 


3 


uimsbf 


1 


(1) 


bslbf {no, 






yes} 


7 




bslbf 


24 


(3) 


uimsbf 


8 


(0)) 


bslbf 


8 


((1)) 


uimsbf 


16 


C(2)) 


uimsbf 


24 


((3)) 


uimsbf 


8 


((1)) 


uimsbf 



45 



} 



} 



} 

record_body0 

} 

word_alignment 

} 

word_alignment 



8*L 



0-8 



bslbf {no, 
yes} 

((((2)))) uimsbf (L) 
((((1)))) uimsbf (L) 
«(L))) 

((0-1)) bslbf 
(0-1) bslbf 



50 



TABLE 2 



Bit Number/- 





Bits 


Octets 


Description 


> _data_block_transmissionO{ 








table_lU 


8 


1 


uimsbf 








0 x 9A 


section_syntnx_indicator 


] 


2 


bslbf zero 


multicast] 6_address_included 


] 




bslbf {no, 








yes} 


always_zcro 


2 




uimsbf zero 


privatc_scction_lcngth 


12 




uimsbf 


if (multicastl6_address_included) { 








multicast 1 6_ address 

} 

always_zcro 


16 


(2) 


uimsbf 


1 


1 


bslbf {false} 


always_one 


1 




bslbf {true} 


always„zero 


1 




bslbf {false} 


always_zero 


5 




uimsbf zero 
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TABLE 2-continucd 








Bit Number/- 




Bits 


Octets 


Description 


text_type 


5 


2 


uimsbf{ } 


b lock_versio n_ref2 


2 




uimsbf range 
0-3 


bundle re f2 


2 




uimsbf range 
0-3 


page_ref7 


7 




uimsbf range 
0-127 


last_segment_number 


12 


3 


uimsbf range 
0-4095 


s egme nt_number 


12 




uimsbf range 
0-4095 


ISO_639_language 


24 


3 


uimsbf 


page 


16 


2 


uimsbf 


reserved 


3 


1 


bslbf 


tcxt_typc 


5 




uimsbf { } 


IPG_data_block() 


8*N 


N 




CRC_32 

} 


32 


4 


rpchof 



5 



15 



20 



The fields from Tables 1 and 2 are described as follows. 
Related syntax information can be found in commonly- 
assigned co-pending U.S. patent application Ser. No. 
08/502,774, filed Aug. 11, 1995, incorporated herein by 2 5 
reference. 

block_Jype: A 4-bit enumerated type field which identi- 
fies the type of IPG data block. The following C code defines 
the enumeration: 



enum block_type {foundation, trickle_cominon_J is tings, 
trickle„common_descriptions J trick]e_schedle_listings, 
trickle_descripuons, demand^schedulejistings, 
demand__descriptions f reserved 1 . . . N}; 



b!ock__version: An 8-bit unsigned integer value in the 
range 0-255 which reflects the version or revision of the data 
contained in the block. Each time the database is updated 
(e.g., as a result of program changes, deletions or additions) 40 
a new version of the data block covering the affected time 
slot is generated. 

foundation: The block contains untimed data (foundation 
data) rather than time-related data. The foundation type 
allows the same data block format to be used for untimed 45 
data, such as the compression tables, program theme classes, 
and channel names. 

Trickle„common__listings: The block contains a single 
copy of each repeated program listing whose first occurrence 
is in the common_block_time_slot covered by the 50 
trickle__common_listings block. A repeated program listing 
is defined as a listing that is shown more than once, within 
the trickle database lookahead, either on an affiliated group 
of channels or on a single channel which does not belong to 
any group. No such listing arc included in any tricklc_ 55 
schedulejistings block (see below). This block type applies 
to trickle data only. 

Trickle_common„descriptions: The block contains a 
single copy of each repeated program description whose first 
occurrence is in the comrnon__block_tirne_slot covered by 60 
the trickle_common__descrip lions block. A repeated pro- 
gram description is defined as a description that is shown 
more than once, within the trickle database lookahead, either 
on an affiliated group of channels or on a single channel 
which does not belong to any group. No such description are 65 
included in any description block (sec below). This block 
type applies to trickle data only. 
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Trickle_schedule_listings: The block contains daily 
schedules and program listings specific to each time slot. For 
trickle data, these listings correspond to single-show 
programs — those which are shown only once within the 
lookahead. 

Trickle_descriptions: The block contains program 
descriptions specific to each time slot. For trickle data, these 
descriptions correspond to single -show programs — those 
which are shown only once within the lookahead. 

common_block_time_jslot_size: A 4-bit enumerated 
type field which defines the time slot size in hours for 
commonjistings and common_descriptions blocks. The 
slot size for these common data blocks are selected so that 
it is an integer multiple of, or equal to, the slot size used by 
the trickle data blocks. The following C statement defines 
the enumeration: 



enum co mmo n_b lock_time__slot_s ize {reserved 1, reserved2, 
four_hours, six_hours, eight_hours, twelve_hours, 
twenty_four_hours, forty _cight_hours; 
one_hundred_sixty_eight_hours, reserved3 . . . N}; 



trickle_block__time_slot„size: A 4-bit enumerated type 
field which defines the time slot size in hours for the 
trickle_schedule_listings and description blocks. The fol- 
lowing C statement defines the enumeration: 



enum trickle IPG_time_slot_size {reservedl, reserved2j 

four_hours, six_hours, eight_hours, twelve_hours, 
twenty_four_hours, reservedl . . . N}; 



demand_block_time_slot__size: A 4-bit enumerated 
type field which defines the time slot size in hours for the 
demand schedule_listing and description blocks. The fol- 
lowing C statement defines the enumeration: 



enum trickle_IPG_time^slot_size {reservedl, reserved2, 
four_hours, six_hours, cight_hours, twelve__hours, 
twenty__four_hours, reservcd3 . . . N}; 



time: An unsigned integer in the range 0 to 23 which 
represents the hour in the day which is the starting point for 
data defined in this block. The time field is ignored for 
foundation data blocks. 

date: An unsigned integer in the range 0 to OxFFFF, 
representing the day for which schedule data is carried in the 
block. Day zero is Jan. 6, 1980 (GPS day zero). The date 
field is ignored for foundation data blocks. 

bundle_ID: Channels are logically divided into 
"bundles" to efficiently accommodate different channel con- 
figurations at the set-top units. The t>undle_ID is an 8-bit 
unsigned integer in the range 0 to 255 identifying each 
bundle of source channels and groups. The value 0 defines 
the "common bundle" which includes channels common to 
all configurations; while other values of bundle_ID identify 
configuration specific bundles. Typically, a set-top converter 
requires bundle 0 and one or more other bundles for its 
configuration. 

block_length: A 24-bit count of the number of bytes to 
follow in the block. 

ofiset_to_ncxt_group_o resource: A 24-bit number 
representing the distance in bytes to the next group of source 
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channels or the next source channel, i.e., the length of all An IPG region is a collection, for the purpose of IPG data 

data to follow for the specified group_ID or source_ID. delivery, of program sources shared by one or more channel 

This field is ignored for the foundation blocks. line-ups. The IPG data for the sources in a given region will 

group_ID: The identity of the affiliated channel group to be pre-linked into one data block bundle and delivered to the 

which the messages to follow apply. When is_a _group is 5 cable system(s) in the assigned region only 

set, the listing and description record IDs are shared among . IPGT ^figuration parameter is defined below for 

n . , . ~ ! . . . j r ° this purpose. Note that only regional sources, those tagged 

all the source channels in the group. This field is ignored for % . r X K . . . . . , a . c , A , fr* 

& with a FALSE National flag in the Source_Channel_Map, 

tne toundation DlocK. win be included m the Regi oa_Map, and that a single 

source__ID: The identity of the channel to which mes- regional source may belong to multiple regions. The fol- 

sages to follow apply. The source_ID uniquely defines the lowing syntax may be used, 
channel's identity. This field is ignored for the foundation 
blocks. 

offset_to_next__message_type: A 24-bit number repre- 

senting the distance in bytes to the next type of messages. „ Re S* > USroF £ ff^^A'v 

message_type; The IPG message type common to all <Rcgion Namo, /* for tracking purposes */ 

messages to follow. {<Source ID>, . . . , <Source ID>} /* 0 < <Integer> <65536 "/ 

long_message: A Boolean flag which indicates, when set, _J / Marks end of list / 

that the message length is a 15-bit field. When clear, the 

message length field is 7 bits. 2 0 Region_ID is specified as an offset relative to the 

message_Jength: A 7 or 15-bit field defining the length of Trickle_Multicastl6_Address Base to be used for the 

the message body to follow. T^^u ?* ^ ^T^tr^^ < £ ld . m 

, , „ , , , . data_block_transmissionO (Table 2). The Region_ID is 

message_body(): The body of one given IPG message. defined such thatj when added t0 the T rickle__Multicastl6_ 

The header portions are not stored, but their contents are Address_Base, it will result in the same multicastl6_ 

reflected in fields such as the group_message_type and 25 address vahje used by lhe IRD t0 fii ter trickle IPG data, 

message length. S0Urce _jD s delimited by each pair of brackets "{. . 

word_alignment: These fields supply from zero to one . }" define the set of sources belonging to the region 

byte of padding, used to bring the particular part of the block identified by the immediately preceding Region__ID. All 

to a word boundary, for processing and addressing effi- program sources corresponding to the same channel line-up 

ciency. 30 are included in the same IPG region. If several channel 

The following are examples of IPG record types that can line-ups share most of the sources, all sources contained in 

be provided: attribute name, class name, named class those channel line-ups should be included in the same region 

assignment, sortable class assignment, sortable subclass to reduce the total amount of data transmitted, 

assignment, translation table, decode table, source name, An IPGT configuration parameter, Trickle_Rate, speci- 

schedule record, program title, program description, pro- 35 ties the data rate to be used in playing out IPG messages, 

gram package, pay-per-view program, etc. A Bundle Repetition Frequency is defined by the follow- 

An IPG translator (IPGT) configuration parameter, ing syntax. 
Source_Channel_Map, defines and describes program 
sources included in the downloaded IPG database. To dif- 4Q 

ferentiate between national and local sources, a flag ZTT. Z 7 ~ ™ " ! 

,, vr . .„ . , . , - „ ° I nckie_Bundle_Kepetition_Frequencies = 

National is used with following syntax. LIsrroF r 0 ; c sct pcr [PG Provider v 

<IPG Provider ID>, /* <Integer> Provider using this IPGT 7 
LISTOF /* Up to 15 <Bundle__ID>-<Inv_Freq> 

pairs per IPG Provider 7 



Source_Channel_Map = LISTOF /• One set of entries per source 7 45 <Bundle_lD>, /* 1 <= <Integer> <= 15 7 

<Source ID>, /• 0 < <Integer> <65536 V <Inverse_Frequence> /• 1 <« <Integer> 7 

<Source Namo, /* <X-String> e.g. KPBS, A&E 7 I* Marks end of list •/ 

<Group Namo; /* <X-String> e.g. PBS 7 — — — ^— ^ 
<National> /* <Boolean> */ 

<Dispiay Group>, /* <Booiean> 7 l he parameter Trickle__Bundle__Repetition_ 

<Premium>, /* <Booiean> 7 50 Frequencies specifies the frequency at which each bundle 

<Pri0rit y > ' £ Marked of list 7 ^ * U bl ° Ck ^ bUndlC 0 ' * rC traDSmitted in 

_J ar en ° tt each transmission cycle. The repetition frequency for bundle 

0 is always one bundle per cycle, that is, all blocks of bundle 

When "National" is true, the source is considered a national 0 are transmitted once per cycle. Therefore, a transmission 

source for IPG purposes. Otherwise, the source is local. 55 cycle is defined as the interval between two consecutive 

An IPGT configuration parameter "Trickle_ transmission start times for bundle 0. Bundle 0 is defined 

Multicastl6_Address__Base" defines the address base to be below in greater detail in connection with data block bun- 

used when constructing the multicastl6_address field in dling. 

MPEG -2 messages, e.g., IPG_data_block_transmission(), Up to fifteen pairs of <Bundle_JD> and <Inverse_ 

that carry bundled IPG data blocks. The base is defined such 60 Frequency> can be specified for each IPG provider. Unused 

that, when added to the corresponding Region_ID in the entries are null, i.e., a series of commas. The bundle_ID 

Region_Map, it will result in the 16-bit multicast address values are as defined in the IPG_data_block() structure, 

value used by the IRD to filter IPG trickle data. The except that the repetition frequency for bundle_ID 0 cannot 

"Trickle_Jvlulticastl6_Address_Base" parameter is be specified because, by definition, it is always one bundle 

defined by the following syntax. 65 per cycle. If no repetition frequency is specified for any 

Tricklc_Multicastl6_Addrcss_Basc»<Hcx Intcgcr>;/* bundle to be transmitted, a default frequency of once per 

e.g., 0x8800 V cycle is used. 
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Note that the integer value, <Inverse Frequency>, speci- 
fied is the inverse of the repetition frequency. For example, 
the pair Bundle_ID-l and Inverse_Frequency-3 specifies 
a repetition frequency of one-third, i.e., once every three 
cycles for bundle 1. In other words, with every transmission 
of all blocks of a 0-vahied bundle_ID, only one third of the 
blocks with bundle_ID equal to 1 are transmitted. 

One set of values are assigned to each IPG Provider. The 
system may support one Provider per IPGT, and only 
bundle_ID values of 0 and 1. As a result, only one pair of 
integer values are present to specify the repetition frequency 
for bundle 1, followed by fourteen pairs of null entries. 

Implementation of repetition frequencies, transmission 
cycles, as well as the ordering of the bundled blocks is 
discussed in greater detail below. A gap in a program 
schedule is a time interval for which no program schedule 
data is available. A configuration parameter, Gap_ 
Description, specifies the descriptive text to be provided in 
the downloaded database by the IPGT in the event that such 
a gap is detected in the IPG source data. It also specifies the 
minimum duration, say, in minutes, of such time periods to 
qualify as a gap. That is, a gap is detected when a lime period 
of Minimum__Duration or longer is found in the source data 
during which no schedule data is available. 



Gap_Dcscription = <X-Stiing>, /* For detected gaps in schedule */ 
<Minimuin_Duration> /* 1 <= Integer^ in minutes */ 

; /* Marks end of list •/ 



The prelinked IPG data block format facilitates IPG data 
block bundling in accordance with the present invention. 

Program sources may be logically divided into "bundles" 
to efficiently accommodate different channel configurations 
at the IRDs. The parameter bundle_ID is a four-bit unsigned 
integer in the range zero to fifteen identifying each bundle of 
source channels and groups. The value 0 defines the "com- 
mon bundle" which includes national sources; while other 
values of bundle_ID identify region-specific bundles. 
Typically, an IRD requires bundle 0 and one or more other 
bundles for its region. For example, the system may be 
designed such that each IRD receives bundle 0 carrying all 
national sources, along with bundle 1 containing the 
regional sources for its region. The bundle__ID bits are set 
to zero if the data block is not bundled. 

The four contiguous fields, text__type (which is intention- 
ally duplicated), block_version_rcf2,bundle_ref2, and 
page_ref7 in IPG_data_block_transmission() (Table 2) 
form a Table Extension, which serves to uniquely identify 
each IPG_data_block_transmission() message. 

The parameter "common_block_time__slot_size" is a 
four-bit enumerated type field which defines the time slot 
size in hours for trickle_common_listings and trickle_ 
common_descriptions blocks. The slot size for these com- 
mon data blocks is selected to be an integer multiple of, or 
equal to, the slot size used by the trickl_schedule_listings 
and trickle__descriptions blocks. The following C statement 
defines the enumeration: 

enum common_block_time_slot_size {reserved!, 
reserved2, four_hours, six_hours, eight__hours, twelve_ 
hours, twenty__four_hours, forty_eight_hours, one_ 
hundred_and_sixty_eight_hours, reserved3 . . . N}; 

The parameter "trickle_block_time_jslot_size" is a 
four-bit enumerated type field which defines the time slot 
size in hours for the trickle_schedule_listings and trickle_ 
descriptions blocks. The following C statement defines the 
enumeration: 
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enum trickle_block_time slot_size {reservedl, 

reserved2, four_hours, six__hours, eight„hours, twelve__ 
hours, twenty_four_hours, reserved3 . . . N}; 
In the format of Table 2, two addressing modes, broadcast 

5 and 16 -bit multicast, are used for IPG trickle data delivery. 
The broadcasting mode is used to deliver guide data for 
national sources, while the 16-bit multicast addressing mode 
is used to deliver data specific to individual regions. 
Multicast 16_address_included is a flag which, when set, 

10 indicates that the message is addressed using a 16-bit 
multicast mode. When the flag is clear, the message is 
broadcast addressed. The flag is set to 1 if the message 
carries regional IPG data and is cleared to 0 if the message 
carries national IPG data. 

15 Multicast 16_address is a sixteen-bit unsigned integer 
field that defines the 16-bit multicast address of the IPG 
region for which the data in the message is intended. The 

field is constructed by adding the Region_ID in Region 

Map to the Trickle_Multicastl6_Address_Base, both of 

20 which are specified via the translator's configuration file. 
Referring again to FIGS. 1-3, requirements for the IPG 
translator (IPGT), uplink control system (UCS), subscriber 
authorization center (SAC), encoder, and IRD are described 
below. In one embodiment, guide data for only satellite 

25 sources (a subset of the national sources) will be provided, 
requiring only bundle 0 and to be broadcast addressed to all 
regions. 

In a more comprehensive embodiment, guide data for all 
program sources (satellite and cable, national and regional) 

30 and affiliated source groups in the system is provided, 
requiring both bundles 0 and 1 for delivery. The national and 
regional data will be transmitted using broadcast and 16-bit 
multicast addressing, respectively. The multicast addresses 
is derived from region IDs. 

35 IRD region assignments should be as follows. 

1. All regional sources carried in the same cable channel 
fine-up must be included in the same IPG region. 

2. In general, whether or not a source should be defined 
as a national source should depend on how many CATV 

40 systems share or carry the programming on that source. 
For example, let T be a threshold value quantifying the 
degree of sharing of each source, which may be either 
a percentage or an absolute number of cable channel 
line-ups carrying that source. Then, any source with a 
degree of sharing higher than or equal to T can be 
defined as a national source. In this example if T is set 
too low, too many sources will be sent to every region; 
while if T is set too high, too many sources will have 
to be duplicated for each region carrying that source. T 

50 should be selected with these factors in mind. 

3. The number of IPG regions should be made as large as 
possible to minimize the amount of regional data for 
each region. Conversely, the number of regions should 

55 be as small as possible to minimize the total amount of 
transmitted data. A tradeoff is required. 

4. No two IPG regions should be composed of the same 
set of sources, and no region should be a proper 
superset of any other region. 

60 5. A regional source may be included in more than one 
IPG region, but no more than one region should include 
all the regional sources in any given channel line-up. 
6. Include only regional sources in individual IPG 
regions. The IPGT should implement configuration 
65 parameters and definitions described herein. 

The IPGT should also construct and update bundled data 
blocks using the IPG_data_blockQ format defined in Tabic 
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1. This requires filtering of the input source data to deter- 
mine which sources are to be included in which bundle. Note 
that IPG_data_blockO can support up to sixteen bundles, 
although the examples discussed herein require only two 
bundles, e.g., bundles 0 and 1. 

Bundling is performed for each of the five types of data 
blocks used by the trickle IPG: 

foundation, trickle_common_listings, trickle__common_ 
descriptions, trickle„_schedule — listings, and trickle_ 
descriptions. 

The following descriptions are provided regarding bun- 
dling. 

For a foundation block type, bundle 0 includes all eight 
database record types, except that the Source__Name_ 
Record()s must be included for only national sources. 
Bundle 1 for each given region includes only the Source_ 
Name_Record() type for only the regional sources in that 
region. For trickle_common_listings block type, bundle 0 
includes a single copy of each repeated program listing 
referenced by a schedule for any national source (tagged 
with a TRUE National flag in the Source_Channel_Map) 
or by a group schedule for any affiliated source group 

(defined in the Group Channel_Map). Bundle 1 for each 

given region includes a single copy of each repeated pro- 
gram listing referenced by a program schedule for any 
regional source in that region. 

For trickle schedule__listings block type, bundle 0 

includes schedules for national sources and group schedules 
for affiliated source groups. Any unique listings referenced 
by these schedule records can also be included. Bundle 1 for 
each given region includes schedules for regional sources in 
that region. Any unique listings referenced by these sched- 
ules is also included. 

For trickle__common_descriptions block type, bundle 0 
includes a single copy of each repeated program description 
referenced by a schedule for any national source or by a 
group schedule for any affiliated source group. Bundle 1 for 
each given region includes a single copy of each repeated 
program description referenced by a program schedule for 
any regional source in that region. For trickle_descriptions 
block type, bundle 0 includes unique descriptions referenced 
by schedules for national sources or by group schedules for 
affiliated source groups. Bundle 1 for each given region 
includes unique descriptions referenced by a schedule for 
any regional source in that region. Updates of the data 
blocks only have to be performed on bundles. For example, 
if a program is deleted from the schedule of a regional 
source, only bundle 1 for the corresponding region has to be 
updated. As another example, before transmission of a 
common data block defining a past slot can be stopped, any 
record carried by the block that is referenced in a future slot 
must be propagated into a block defining a future slot and 
having the same bundle_ID. 

Each IPG_data_block_transmission() is used to carry 
one bundle (0 or 1) of a trickle data block. 

For example, consider the delivery of trickle_schedule_ 
listings blocks for each trickle_block„time_slot. One 

IPG_data_block transmissionO is used to carry bundle 0 

of the trick1e_schedule_listings block containing program 
schedules and listings for national sources, and one other 
IPG_data_block__transmission() is built for each region to 
carry bundle 1 of the trick! e_schedule_listings block con- 
taining the schedules and listings for the regional sources. 
Thus, if there are R regions defined in the system, there will 
be R+l IPG_data_block_transmission() parameters to 
carry the schedules/listings for each slot. 

Assuming two bundles, 0 and 1, are used for data delivery, 
some of the IRD requirements to support multi-regional IPG 
are as follows: 
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1. Acquire national data (bundle 0) via broadcast 
addressing, and regional data (bundle 1) by filtering on 
the multicastl6__address field in the IPG__dala__ 
block_transmission() message. The IRD can use the 
multicastl6 address specified in a unit-addressed mes- 
sage (or otherwise programmed) for its IPG region to 
acquire the regional trickle IPG data. 

2. When a new data block bundle arrives, its bundle_ID 

(in addition to other fields including block type, 

block_version, date and time if applicable, and 
database_version) must be examined to determine if it 
should be discarded or should replace a bundle already 
resident in memory. The IRD can store in its memory 
both bundles 0 and 1 for each data block type 
(including the foundation type) and for each time slot 
(with the exception of the foundation type, which 
applies to all time slots). That is, the scheme used for 
memory allocation and management should work with 
bundled blocks. 

3. Delete from each bundle the sources not present in the 
IRD's virtual channel map, for example, by performing 
firmware filtering of the database records based on 
source IDs. The filtering must be performed when the 
guide data is first acquired each time after the IRD is 
powered on, and afterwards must be performed only 
when a new or revised bundle of any block type has 
been received since the last such filtering. However, no 
data pertaining to a source group is deleted. 
Theoretically, the guide data for a source group has to 
be retained only if any local channel is an affiliate of 
that group. But, since the number of affiliated source 
groups is relatively small, currently less than ten, the 
requirement here is practically both simpler and faster 
to implement without increasing the required storage 
space significantly. Such filtering reduces both the 
required memory size and the amount of time spent on 
record searching. 

4. Guide data is displayed in the IPG grid for only the 
sources that are present in both a current channel map 
(satellite or cable) and a foundation block bundle (0 or 
1) of the IPG database. For example, if a program 
source carried in a previous channel map is deleted 
from the current channel map, no data is displayed in 
the IPG grid for that source even though the source is 
still present in the most recent version of a foundation 
block bundle. 

Accordingly, it can be seen that the present invention 
provides a method and apparatus for delivering IPG data to 
a plurality of decoders (IRDS) in a plurality of assigned IPG 
regions. In a particular embodiment, IPG data is delivered 
via a satellite network. The IPG data provides scheduling 
information for global and region-specific programming 
services which are carried via the satellite network. . 

At the IRD, IPG data is filtered out using hardware 
filtering so that only the global data and the region-specific 
data for the IRD's region is retained and processed by the 
IRD. The scheme thereby provides IPG data for both global 
and local programming services. 

Channel map data is also delivered to the IRDs so that 
blocks of IRD data can be filtered out using firmware 
filtering to discard IPG data for program sources that are not 
present in the channel map. 

When duplicate channels are delivered via the satellite 
and CATV networks, one channel may be designated a 
preferred source according to data which is delivered via the, 
CATV network. 

The system minimizes the amount of IPG data which is 
delivered via satellite, thereby maximizing the use of the 
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available bandwidth, and minimizing the acquisition time to 
refresh the IPG data. Furthermore, unnecessary processing 
in each IRD is minimized by avoiding the handling by the 
CPU of IPG data which is unusable, thereby reducing IRD 
cost. The system further allows an IPG application that 
integrates satellite and local cable or terrestrial broadcast 
television sources in a seamless manner. 

Although the invention has been described in connection 
with various specific embodiments, those skilled in the art 
will appreciate that numerous adaptations and modifications 
may be made thereto without departing from the spirit and 
scope of the invention as set forth in the claims. 

For example, while the invention was discussed in terms 
of satellite and CATV communication networks, the inven- 
tion may be adapted for use with other communication 
networks, such as telephone and computer networks, as well 
as terrestrial broadcast networks and off-air networks. 

In remote areas where cable television services are not 
available, many users receive both satellite transmissions 
and terrestrial broadcasts. With terrestrial broadcasts, the 
assignment of regions is made inexact due to factors affect- 
ing reception and transmission, such as terrain and antenna 
size. Nevertheless, IPG regions can be assigned based on 
geographic region, e.g., city or town, or zip code (postal 
zone). Region assignments can be made at the time of 
installation of the IRD, or later updated, for example, using 
a smart card which is mailed to each user. Auxiliary data for 
assigning the region can be transmitted with the terrestrial 
broadcast to an IRD, for example, in the video blanking 
interval. Alternatively, a region can be assigned manually by 
a user based on programs which are received. 

With terrestrial broadcasts, IRDs with above -average 
reception may receive programs which are not in the 
assigned IPG region, in which case IPG data for the pro- 
grams in question will not be available, while IRDs with 
below-average reception may not receive all programs 
which are in the assigned IPG region, in which case some 
programs may not be available even though IPG data which 
describes the programs is available. 

What is claimed is: 

1. A method for delivering interactive program guide 
(IPG) data to at least a first subscriber terminal population in 
a first local communication plant that receives correspond- 
ing local programming services therefrom, and a second 
subscriber terminal population in a second local communi- 
cation plant that receives corresponding local programming 
services therefrom, wherein said first and second subscriber 
terminal populations also receive global programming ser- 
vices via a global communication plant, comprising the 
steps of: 

providing first IPG identifiers to said first subscriber 

terminal population to assign the subscriber terminals 

thereof to a first IPG region; 
providing second IPG identifiers to said second subscriber 

terminal population to assign the subscriber terminals 

thereof to a second IPG region; 
providing the IPG data to the first and second subscriber 

terminal populations via the global communication 

plant; 

wherein the IPG data includes at least: (a) global data that 
provides information regarding the global program- 
ming services, (b) first local data that provides infor- 
mation regarding the local programming services of the 
first local communication plant, and (c) second local 
data that provides information regarding the local pro- 
gramming services of the second local communication 
plant; 



25 



30 



35 



40 



50 



55 



65 



at each subscriber terminal in the first and second sub- 
scriber terminal populations, recovering the global data 
from the IPG data provided thereto; 

at each subscriber terminal in the first subscriber terminal 
population, filtering the IPG data in accordance with 
the first IPG identifier to recover the first local data, 
while ignoring at least the second local data; and 

at each subscriber terminal in the second subscriber 
terminal population, filtering the IPG data in accor- 
dance with the second IPG identifier to recover the 
second local data, while ignoring at least the first local 
data. 

2. The method of claim 1, wherein: 

said global communication plant comprises a satellite 
network. 

3. The method of claim 1, wherein: 

said first local communication plant comprises one of a 
cable television network and a terrestrial broadcast 
television network, and said second local communica- 
tion plant comprises one of a cable television network 
and a terrestrial broadcast television network. 

4. The method of claim 1, wherein: 

the first IPG identifier is addressed to the first subscriber 
terminal population. 

5. The method of claim 1, wherein: 

the first IPG identifier is multicast addressed to the first 
subscriber terminal population via the first local com- 
munication plant. 

6. The method of claim 1, wherein: 

at least the first IPG region comprises a plurality of cable 
television networks; and 

the subscriber terminals in the first IPG region are 
assigned to a corresponding one of said cable television 
networks according to addressed data which is pro- 
vided thereto. 

7. The method of claim 1, wherein: 

the global programming services are targeted to be 
received by a threshold portion of at least one of the 
first and second subscriber terminal populations. 

8. The method of claim 1, comprising the further step of: 
providing an identifier in the IPG data for each one of the 

global data, first local data, and second local data, for 
use in said recovering step and in said filtering steps. 

9. The method of claim 1, wherein the IPG data includes 
common local data that provides information regarding 
common programming services of the first and second local 
communication plants, comprising the further step of: 

at each subscriber terminal in the first and second sub- 
scriber terminal populations, recovering the common 
local data from the IPG data provided thereto. 

10. The method of claim 1, comprising the further steps 

of: 

providing channel map data to the subscriber terminals in 
the first subscriber terminal population to define the 
local programming services that are available thereto; 
and 

at the subscriber terminals in the first subscriber terminal, 
filtering the first local data of the IPG data in accor- 
dance with the associated channel map data to recover 
a subset of the first local data that corresponds to the 
available local programming services, while ignoring a 
remainder of the first local data that corresponds to 
local programming services that arc not available 
thereto. 
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11. The method of claim 10, wherein: 

the first IPG region comprises a plurality of cable televi- 
sion networks; and 

said channel map data is specific to each of said cable 
television networks. 

12. The method of claim 10, wherein: 

the channel map data is provided to the subscriber termi- 
nals in the first subscriber terminal population via the 
first local communication plant. 

13. The method of claim 1, comprising the further steps 

of: 

determining when one of the global programming ser- 
vices and one of the programming services of the first 
local communication plant are duplicative with one 
another; and 

designating one of the duplicative programming services 
as a preferred source to allow the recovery and display 
thereof by the subscriber terminals of the first sub- 
scriber terminal population in lieu of the non- 
designated programming service. 

14. An apparatus for delivering interactive program guide 
(IPG) data to at least a first subscriber terminal population in 
a first local communication plant that receives correspond- 
ing local programming services therefrom, and a second 
subscriber terminal population in a second local communi- 
cation plant that receives corresponding local programming 
services therefrom, wherein said first and second subscriber 
terminal populations also receive global programming ser- 
vices via a global communication plant, comprising: 

means for providing first IPG identifiers to said first 
subscriber terminal population to assign the subscriber 
terminals thereof to a first IPG region; 

means for providing second IPG identifiers to said second 
subscriber terminal population to assign the subscriber 
terminals thereof to a second IPG region; and 

means for providing the IPG data to the first and second 
subscriber terminal populations via the global commu- 
nication plant; wherein: 

the IPG data includes at least: (a) global data that provides 
information regarding the global programming 
services, (b) first local data that provides information 
regarding the local programming services of the first 
local communication plant, and (c) second local data 
that provides information regarding the local program- 
ming services of the second local communication plant; 

each subscriber terminal in the first and second subscriber 
terminal populations is adapted to recover the global 
data from the IPG data provided thereto; 

each subscriber terminal in the first subscriber terminal 
population is adapted to filter the IPG data in accor- 
dance with the first IPG identifier to recover the first 
local data, while ignoring at least the second local data; 
and 

each subscriber terminal in the second subscriber terminal 
population is adapted to filter the IPG data in accor- 
dance with the second IPG identifier to recover the 
second local data, while ignoring at least the first local 
data. 

15. The apparatus of claim 14, wherein: 

said global communication plant comprises a satellite 
network. 

16. The apparatus of claim 14, wherein: 

said first local communication plant comprises one of a 
cable television network and a terrestrial broadcast 
television network, and said second local communica- 
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tion plant comprises one of a cable television network 
and a terrestrial broadcast television network. 

17. The apparatus of claim 14, wherein: 

the first IPG identifier is addressed to the first subscriber 
terminal population. 

18. The apparatus of claim 14, wherein: 

the first IPG identifier is multicast addressed to the first 
subscriber terminal population via the first local com- 
munication plant. 

19. The apparatus of claim 14, wherein: 

at least the first IPG region comprises a plurality of cable 
television networks; and 

the subscriber terminals in the first IPG region are 
assigned to a corresponding one of said cable television 
networks according to addressed data which is pro- 
vided thereto. 

20. The apparatus of claim 14, wherein: 

the global programming services are targeted to be 
received by a threshold portion of at least one of the 
first and second subscriber terminal populations. 

21. The apparatus of claim 14, further comprising: 
means for providing an identifier in the IPG data for each 

one of the global data, first local data, and second local 
data, for use by the subscriber terminals in recovering 
and filtering the IPG data provided thereto. 

22. The apparatus of claim 14, wherein: 

the IPG data includes common local data that provides 
information regarding common programming services 
of the first and second local communication plants; and 

each subscriber terminal in the first and second subscriber 
terminal populations is adapted to recover the common 
local data from the IPG data provided thereto. 

23. The apparatus of claim 14, further comprising: 
means for providing channel map data to the subscriber 

terminals in the first subscriber terminal population to 
define the local programming services that are available 
thereto; wherein: 
the subscriber terminals in the first subscriber terminal are 
adapted to filter the first local data of the IPG data in 
accordance with the associated channel map data to 
recover a subset of the first local data that corresponds 
to the available local programming services, while 
ignoring a remainder of the first local data that corre- 
sponds to local programming services that are not 
available thereto. 

24. The apparatus of claim 23, wherein: 

the first IPG region comprises a plurality of cable televi- 
sion networks; and 

said channel map data is specific to each of said cable 
television networks. 

25. The apparatus of claim 23, wherein: 

the channel map data is provided to the subscriber termi- 
nals in the first subscriber terminal population via the 
first local communication plant. 

26. The apparatus of claim 14, wherein the subscriber 
terminals in the first subscriber terminal population are 
adapted to: 

determine when one of the global programming services 
and one of the local programming services of the first 
local communication plant are duplicative with one 
another; and 

designating one of the duplicative programming services 
as a preferred source to allow the recovery and display 
thereof by the subscriber terminals of the first sub- 
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scriber terminal population in lieu of the non- 
designated programming service. 

27. A subscriber terminal in a first subscriber terminal 
population in a first local communication plant that receives 
corresponding local programming services therefrom, com- 
prising: 

means for receiving Interactive Program Guide (IPG) data 
and associated global programming services via a glo- 
bal communication plant; 

means for receiving a first IPG identifier to assign the 
subscriber terminal to a first IPG region; 

wherein the IPG data includes at least: (a) global data that 
provides information regarding the global program- 
ming services, (b) first local data that provides infor- 
mation regarding the local programming services pro- 
vided via the first local communication plant, and (c) 
second local data that provides information regarding 
local programming services provided to a second sub- 
scriber terminal population via a second local commu- 
nication plant; 

means for recovering the global data from the IPG data 

provided thereto; and 
means for filtering the IPG data in accordance with the 

first IPG identifier to recover the first local data, while 

ignoring at least the second local data. 

28. The subscriber terminal of claim 27, wherein: 

said global communication plant comprises a satellite 
network. 

29. The subscriber terminal of claim 27, wherein: 

said first local communication plant comprises one of a 
cable television network and a terrestrial broadcast 
television network. 

30. The subscriber terminal of claim 27, wherein: 

the first IPG identifier is addressed to the first subscriber 
terminal population. 

31. The subscriber terminal of claim 27, wherein: 

the first IPG identifier is multicast addressed to the first 
subscriber terminal population via the first local com- 
munication plant. 

32. The subscriber terminal of claim 27, wherein: 

at least the first IPG region comprises a plurality of cable 
television networks; and 

the subscriber terminals in the first IPG region are 
assigned to a corresponding one of said cable television 
networks according to addressed data which is pro- 
vided thereto. 

33. The subscriber terminal of claim 27, wherein: 

the global programming services are targeted to be 
received by a threshold portion of at least one of the 
first and second subscriber terminal populations. 

34. The subscriber terminal of claim 27, wherein: 

an identifier is provided in the IPG data for each one of the 
global data, first local data, and second local data, for 
use by the subscriber terminal in recovering and filter- 
ing the IPG data provided thereto. 

35. The subscriber terminal of claim 27, wherein the IPG 
data includes common local data that provides information 
regarding common programming services of the first and 
second local communication plants, further comprising: 
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means for recovering the common local data from the IPG 
data provided thereto. 

36. The subscriber terminal of claim 27, wherein channel 
map data is provided to the subscriber terminals in the first 
subscriber terminal population to define the local program- 
ming services that are available thereto, further comprising: 

means for filtering the first local data of the IPG data in 
accordance with the associated channel map data to 
recover a subset of the first local data that corresponds 
to the available local programming services, while 
ignoring a remainder of the first local data that corre- 
sponds to local programming services that are not 
available thereto. 

37. The subscriber terminal of claim 36, wherein: 

the first IPG region comprises a plurality of cable televi- 
sion networks; and 

said channel map data is specific to each of said cable 
television networks. 

38. The subscriber terminal of claim 36, wherein: 

the channel map data is provided to the subscriber termi- 
nals in the first subscriber terminal population via the 
first local communication plant. 

39. The subscriber terminal of claim 27, further compris- 
ing: 

means for determining when one of the global program- 
ming services and one of the local programming ser- 
vices of the first local communication plant are dupli- 
cative with one another; and 

means for designating one of the duplicative program- 
ming services as a preferred source to allow the recov- 
ery and display thereof by the subscriber terminal in 
lieu of the non- designated programming service, 

40. A decoding method for a subscriber terminal in a first 
subscriber terminal population served by a first local com- 
munication plant that provides corresponding local pro- 
gramming services, comprising the steps of: 

receiving Interactive Program Guide (IPG) data and asso- 
ciated global programming services at said subscriber 
terminal via a global communication plant; 

receiving a first IPG identifier to assign the subscriber 
terminal to a first IPG region; 

said IPG data including at least: (a) global data that 
provides information regarding the global program- 
ming services, (b) first local data that provides infor- 
mation regarding the local programming services pro- 
vided via the first local communication plant, and (c) 
second local data that provides information regarding 
local programming services provided to a second sub- 
scriber terminal population via a second local commu- 
nication plant; 

recovering the global data from the IPG data provided 
thereto; and 

filtering the IPG data in accordance with the first IPG 
identifier to recover the first local data, while ignoring 
at least the second local data. 
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